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Abstract 



PROBLEM TO BE SOLVED: To obtain an error correction decoder in which a circuit scale is small and also 
which can perform turbo decode that needs small memory capacity by reading/writing data from/to a 
received signal storing means and a reliability information storing means while performing data 
rearrangement and using a soft output decoding means repeatedly. 

SOLUTION: A received signal is stored in a memory 100 for received signal storage. Then, received data 
and data obtained by deinterleaving reliability information being the preceding decode results to a soft output 
decoder 101. Decode results of the decoder 101 are interleaved and subsequently stored as reliability 
information in a memory 102 for reliability information storage. The last decode results are deinterleaved by 
repeating it, and subsequently, a deciding device 105 performs hard decision and outputs the last decode 
results as decode results 107. A controller 103 accesses a memory 104 for interleave pattern storage, reads 
an interleave pattern in turn and defines it as a write address for the memory 102. 
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